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1 Introduction 

If a code attains an upper bound (the sphere-packing bound) in a given metric, 
then it is called a perfect code. Perfect codes have always drawn the attention of 
coding theorists and mathematicians since they play an important role in coding 
theory for theoretical and practical reasons. All perfect codes with respect to 
Hamming metric over finite fields are known PQ-[3]. For non- field alphabets only 
trivial codes are known and by similar methods it was proved in [S]. 

Perfect codes have been investigated not only with respect to Hamming 
metric but also other metrics, for example Lee metric. Lee metric was introduced 
in [6]. Some perfect codes with respect to Lee metric were discovered in [7]. 

Later, Mannheim metric was introduced by Huber in [5]. It is well known 
that the Euclidean metric is the relevant metric for maximum-likelihood decod- 
ing. Although Mannheim metric is a reasonable approximation to it, it is not a 
priori, a natural choice. However, the codes being proposed are very useful in 
coded modulation schemes based on quadrature amplitude modulation (QAM)- 
type constellations for which neither Hamming nor Lee metric is appropriate. 
Two classes of codes over Gaussian integers G were considered in [5], namely, 
the one Mannheim error-correcting codes (OMEC), and codes having minimum 
Mannheim distance greater than three. The OMEC codes are perfect with re- 
spect to Mannheim metric. Thus, some perfect codes were discovered. But, 
dimension k of OMEC codes with parameters [n, k,d) are only n — 1. In the 
present study, we obtain some perfect codes with respect to Mannheim metric. 
The dimension of these perfect codes are not only n — 1 but also n — k, (k < n). 

On the other hand, Lipschitz metric was presented and some perfect codes 
over Lipschitz integers with respect to Lipschitz metric were introduced in [9, 

ED]. 

In this paper, we consider the existence and nonexistence of perfect codes 
with respect to Mannheim metric and Lipschitz metric over Gaussian integers, 
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Lipschitz integers and Hurwitz integers. Also, we introduce Hurwitz metric and 
we give upper bounds on these codes over Hurwitz integers. 

In what follows, we consider the following: 

Definition 1 J^j An (n, k) linear code is said to be perfect if for a given positive 
integer t, the code corrects all errors of weight t or less and no error of weight 
greater than t. For a perfect code correcting errors of weight t or less, number of 
vectors of weight t or less including the vector of all zeros is equal to the number 
of available cosets. 

Definition 2 \Wj Let G be denotes the set of all Gaussian integers and 
Gjr , the residue class of G modulo n, where irix* = p = 1 (mod 4) and n* is 
conjugate of it. For ft, 7 £ G n , consider a + bi in the class of /? — 7 with \a\ + \b\ 
minimum. Mannheim distance dfri between f3 and 7 is 

d M (p,i) = \a\ + \b\. 

Note that Mannheim distance is not a true metric. The metric given by Def. 
(2) is a true metric |I0) . We will use this metric as Mannheim metric in the 
present paper. 

More information which are related with Mannheim metric and Mannheim 
weight can be found in [51 HD] ■ 

Definition 3 \ 11}/ The Hamilton Quaternion Algebra over the set of the real 
numbers (1Z), denoted by H(1Z), is the associative unital algebra given by the 
following representation: 

i) H(7V) is the free 1Z module over the symbols 1, ei,ea,e3, that is, H(1Z) = 
{a Q + aiei+ a 2 e 2 + a 3 e 3 : a , a%, a 2 , a 3 G 11}; 

ii) l is the multiplicative unit; 
Hi) e\ = e| =e| = -1; 

iv) eie 2 = -e 2 ei = e 3 , e 3 ei = -eie 3 = e 2 , e 2 e 3 = -e 3 e 2 = ei . 

The set of Lipschitz integers H{Z), which is defined by H{Z)) — {ao + aiei + 
a 2 e 2 + a 3 e 3 : ao, ai, a 2 , a 3 G Z}, is a subset of H(7i), where Z is the set of all 
integers. If q — oq + a\e\ + a 2 e 2 + a 3 e 3 is a quaternion integer, its conjugate 
quaternion is q* = oq — {a\ei + a 2 e 2 + a 3 e 3 ). The norm of q is N(q) = qq* = 
al + a\ + a\ + a§. The units of H{Z) are ±1, ±e%, ±e 2 , ±e 3 . 

Definition 4 fllf Let it be an odd. If there exist 6 S H(Z) such that qi — 
q 2 = Sir then qi,g 2 G H(Z) are right congruent modulo it and it is denoted as 

qi =r q2- 

This equivalence relation is well-defined. We can consider the ring of the 
quaternion integers modulo this equivalence relation, which we denote as 

H(Z) n = {q (mod7r)| q G H(Z)} [TU]. 

Except as noted otherwise, we will use right congruent modulo 7r in the 
present paper. Analogous result hold for left congruent modulo 7r. 



2 



Theorem 1 J§J/ Let a G 7%en ff(2) a /ios (N(a)) 2 elements . 

Definition 5 JlOjj Let it be a quaternion integer. Given a, ft G H(Z) n) then 
Lipschitz distance between a and (3 is computed as \ao\ + |ai| + \a^\ + \aa\ and 
denoted by dt(a,/3), where 

a - (3= r a + ajei + a 2 e 2 + a 3 e 3 (mod 7r) 

wif/j [ao| + |cn| + | a-2 1 + |«3| minimum. 

Lipschitz weight of the element 7 is defined as ao| + |ai| + a.2 1 + «3 1 and is 
denoted by 1/^(7), where 7 = 0/ — /? with |ao| + | a i| + a 2 + |a.3 1 minimum. 

More information which are related with the arithmetic properties of H(Z) 
can be found in jTOJ [TT] . 

Definition 6 U2jj The set of all Hurwitz integers is 

% = jao + a 1 e 1 + a 2 e 2 + a 3 e 3 G : a ,ai,a 2 ,a 3 G Z or a , ai, a 2 , a 3 6 Z + - 

It can be checked that 7i is closed under quaternion multiplication and addition, 
so that it forms a subring of the ring of all quaternions. The units of % are 
±1, ±ei, ±e 2 , ±e 3 , ±| ± \e\ ± ^e 2 ± |e 3 . 

Definition 7 Let n be a prime in H(Z). If there exists 8 G H(Z) such that 
qi — g 2 = Sir then q\ , <? 2 G W are rig/ii congruent modulo it and it is denoted as 

qi =r 92- 

This equivalence relation is well-defined. We can consider the ring of the 
Hurwitz integers modulo this equivalence relation, which we denote as 

Hit = {q (mod7r)| q E H} . 

Theorem 2 Let a be a prime integer quaternion. Then T-i a has 2N(a) 2 — 1 
elements. 

Proof. Let irO be a prime integer quaternion. According to Theorem 1, the 
cardinal number of H(Z)t T is equal to N(tt) 2 . Also, the cardinal number of 
H(Z + |) w is equal to N{tt) 2 . (H(Z)„ - {0}) n (H(Z + |) w - {0}) = since 
the elements of the set H(Z + h)^ — {0} are defined in the form q — 5n — 
a +aiei+a 2 e 2 +a 3 e 3 +a4W, where q G H(Z+^), 5, it G H(Z), a , a\, a 2 , a 3 G Z 
and 04 is an odd integer. But the additive identity is an element of both sets 
H(Z)t T and H(Z + ^)^. Hence the proof is completed. 
■ 

Note that if 5 is chosen from H instead of H(Z) then, Theorem 2 does not 
hold. 

In the following definition, we introduce Hurwitz metric. 

Definition 8 Let tt be a prime quaternion integer. Given a = do + a\e\ + 
a 2 e 2 + a 3 e 3 + a^us, j3 = bo + b\e\ + & 2 e 2 + 6 3 e 3 + 64 u> G H^, then the distance 
between a and f3 is computed as |co| + |ci| + |c 2 | + |c 3 | + \a\ and denoted by 
dii{oi,0), where 

7 = a — (3= r c + ciei + c 2 e 2 + c 3 e 3 + c±w (mod n) 

with I Co I + |ci| + |c 2 + |c 3 | + |c4 minimum. 
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Also, wc define Hurwitz weight of 7 = a — j3 as 

wh{i) = d H (a,(3). 

It is possible to show that dfj (a, (3) is a metric. We only show that the triangle 
inequality holds since the other conditions are straightforward. For this, let a, 
/3, and 7 be any three elements of T~L^. We have 

i) d H {a,P) = w H (Si) = \a \ + \ai\ + \a 2 \ + |a 3 | + |a 4 |, where 5i = a - /3 = 
a + aiei + a 2 e 2 + a 3 e 3 + a^w (mod it) is an element of H n , and |ao| + |ai| + 
|a-2 1 + 1 0.3 1 + \a±\ is minimum. 

ii) d H (a,~/) = w H (S 2 ) = |&o| + |&i| + IM + IM + where S 2 = a -7 = 6 + 
&iei+6 2 e 2 +fe 3 e 3 +64W (mod ir) is an element of 'H 7r , and |6o| + |&i| + |^2| + |^3| + |&4| 
is minimum. 

hi) g?h(7,/3) = w H (S 3 ) = |co| + |ci| + |c2| + |c 3 | + |c 4 |, where <5 3 = 7-/? = c + 
ciei+c 2 e 2 +c 3 e 3 +C4W (moc? 7r) is an element of 'H 7r , and |c | + |ci| + |c 2 | + |c 3 | + |c4| 
is minimum. 

Thus, a — f3 = S 2 + <5 3 (mod 7r). However, wr (S 2 + <5 3 ) > wh (Si) since 
w_f/(<5i) = |ao| + I a-i I + I o, 2 1 + 1 0.3 1 + |a-4 1 is minimum. Therefore, 

dn(a, (3) < d H (a, 7) + d H (7, (3). 

Note that Hurwitz metric is not Lipschitz metric. To see this, Lipschitz 
weight of the element w = \ + \e\ + ^e 2 + ^e 3 is wl(w) — 2 and Hurwitz 
weight of the same element is wh (w) — 1. 

The rest of this paper is organized as follows. In Section 2, an upper bound 
on the number of parity check digits for linear Mannheim weight codes cor- 
recting errors of Mannheim weight 1 and Mannheim weight 2 or less over 
G w (7T7r* = p > 5 , a prime) is obtained. Also, the bound with equality for 
the existence of perfect codes is examined and an example of a perfect code 
correcting errors of Mannheim weight 1 over G 2 +i is given. In the third section 
of the present paper, a similar study for linear Lipschitz weight codes correcting 
errors of Lipschitz weight 1 and Lipschitz weight 2 or less over H(Z)^ is given. 
In the fourth section, a similar study for linear Lipschitz weight codes correcting 
errors of Lipschitz weight 1 and Lipschitz weight 2 or less over is presented. 
In fifth section, upper bounds on linear Hurwitz weight codes are defined. 



2 Perfect codes over Gaussian integers 

2.1 Perfect codes correcting errors of Mannheim weight 1 

First, an upper bound on the number of parity check digits for one Mannheim er- 
ror correcting codes over (p = 1 (mod 4)) is optained. Note that a Mannheim 
error of weight 1 takes on one of the four values ±1, ±i, where i 2 = —1. 

Theorem 3 An (n, k) linear code over corrects all errors of Mannheim 
weight 1 provided that the bound p n ~ k > An + 1, where p = 1 (mod 4). Here 
and thereafter, p will denote an odd prime number. 
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Proof. Error vectors of Mannheim weight 1 have just one nonzero component. 
The nonzero component of the above stated error vectors can take on one of the 
four values ±1, H. The number of errors of Mannheim weight 1 including the 

vector of all zeros over G,r is 4 ^ ™ ^+l = 4n+l. We have 

p n - k >4n+l, (1) 

because all these vectors must be elements of distinct cosets of the standard 
array and we have p n ~ k cosets. 
■ 

To investigate the parameters of perfect codes, we must consider the inequal- 
ity (1) as 

p"- fc = 4n+l. (2) 

We now examine the values of n and k satisfying Eq. (2). Some values of n and 
k satisfying Eq. (2) are 

(n, k) = {(3, 2) , (4, 3) , (6, 4) , (7, 6) , (9, 8) , . . . , (31, 28) , (42, 40) , . . . , (549, 546) ,...}. 

These values show that possible perfect codes over correcting all error pat- 
terns of Mannheim weight 1 are (3, 2), (4, 3), (6, 4), (7, 6), (9, 8)... Note that one 
Mannheim error correcting codes (OMEC) introduced by Huber in [5] are per- 
fect. An OMEC code have parameters (n,n — 1), where n = (p — 1/4). 



We suppose that p equals 5 in Eq. (2). Then, we have 

5"- fe =4n+l. (3) 

An integral solution of Eq. (3) is (6, 4). In the following, we give an example of 
a (6,4) perfect code correcting errors of Mannheim weight 1. The (6,4) code is 
not an OMEC code. 

Example 1 Consider the following parity check matrix for (6,4) perfect code 
over G 2 +i : 

r i o i i i i " 

[ 1 1 -1 1 % ' 

The code which is the null space of H can correct all errors of Mannheim weight 
1 over G2+i- In Table I, we give all the error vectors of Mannheim weight 1 
and their corresponding syndromes over G2+1 which can be seen to be distinct 
altogether and detailed. 
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Table I: Error patterns of Mannheim weight 1 and their corresponding syndromes. 



Error pattern Syndrome 



^lUUUUU ) 


n n\ 


y — 1UUUUU ) 


I 1 n\ 


^ZUUUUU ) 


a n\ 


\—%\}\)\)\)\) j 


I n n\ 


(^UIUUUU ) 


In i\ 


(o 1 nnnn^ 

y\J — 1UUUU ) 


in i ^ 


(^UZUUUU ) 


In ;\ 


\u — zuuuu ) 


In o\ 
(0, -i) 


/aai nnr^ 

(^UUIUUU ) 


li i 


/aa i nnr^ 
(UU — 1UUU j 


(-1, - 1 ) 


l^UUZUUU ) 


(1,1) 


(00 — jOOO) 




(000100) 


(1,-1) 


(000 - 100) 


(-1,1) 


(000i00) 


(*.-*) 


(000 - iOO) 




(000010) 


(01) 


(0000 - 10) 


H,-i) 


(0000i0) 


(-1,0 


(0000 - iO) 


(i,-0 


(000001) 


(i,0 


(00000 - 1) 


(-1,-0 


(00000i) 


(0-1) 


(00000 - i) 


(-01) 



Therefore, [6,4,3] code is a perfect code over G 2 +i correcting errors of 
Mannheim weight 1. 

2.2 Perfect codes correcting errors of Mannheim weight 2 
or less 

In this section, we get a bound for an (n, k) linear code which corrects all error 
patterns of Mannheim weight 2 or less over G 2 +i and G^ (hit* = p > 13, a 
prime). Hence, we obtain possible perfect codes. In this sequence, the first 
theorem is as follows. 

Theorem 4 An (n, k) linear code over G 2 +i corrects all errors of Mannheim 
weight 2 or less provided that the bound 

5 n - k > 8n 2 - An+ 1. (4) 

Proof. We first enumerate error vectors of Mannheim weight 2 or less. The 
number of error vectors of Mannheim weight 1 including the vector of all zeros 
over G2+1 is 4n + 1. There are only one type error vectors of Mannheim weight 
2 over G 2+i . 

Those vectors that have two nonzero components and the nonzero compo- 
nents could be one of the four values ±1, ±i. 
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The number of such vectors is 16 ^ ^ J = 8n 2 — 8n. 

Thus, total number of error vectors of Mannheim weight 2 or less over Gi+i 
is equal to 8n 2 — 4n + 1. Also, the number of available cosets is equal to 5™~ fc . 
Therefore, in order to correct all errors of Mannheim weight 2 or less, the code 
must satisfy 5™ _fc > 8n 2 — An + 1. Hence, the proof is completed. ■ 

To obtain the parameters of perfect codes, we must consider the inequality 
(4) as 

5 «-fe = 8n 2 - 4n + 1. (5) 

The integral solutions of Eq. (5) for n and k are (1,0), (2,0). The solution 
(1,0), (2,0) are not feasible since k must greater than or equal to 1. So, we 
conclude that there doses not exists a perfect code over G2+1 correcting all 
errors of Mannheim weight 2 or less. 

Theorem 5 An (n, k) linear code over G^ corrects all errors of Mannheim 
weight 2 or less provided that the bound 

p n - k > 8n 2 + 1, (6) 

where p=l (mod 4),p > 13. 

Proof. We first enumerate error vectors of Mannheim weight 1. 

The number of error vectors of Mannheim weight 1 including the vector of 
all zeros over G T is 4n + 1 . 

There are two types error vectors of Mannheim weight 2 over G n . 

(1) Those vectors that have two nonzero components and the nonzero com- 
ponents could be one of the four values ±1, ±i. 



The number of such vectors is 16 




(2) Those error vectors that have only one nonzero component and the 
nonzero component could be one of the four values ±2, ±2i. 

The number of such vectors is An. 

Thus, total number of error vectors of Mannheim weight 2 or less over G„ 
is equal to 

8n 2 + 1. 

Also, the number of available cosets is p n ~ k . 
Therefore, in order to correct all error vectors of Mannheim weight 2 or less, the 
code must satisfy the bound p n ~ k > 8n 2 + 1. Hence, the proof is completed. ■ 

To obtain the parameters of perfect codes, we must consider the inequality 
(6) as 

p n - k = 8n 2 + l. (7) 

One can obtain that some integral solutions of Eq. (7) for n, k are (3, 2), (6, 4), 
(12,11), (15,14), (18,17), (21,20), (33,32), ...,(204,202),... 
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These values show that possible perfect codes over correcting all errors of 
Mannheim weight 2 or less are (3, 2), (6, 4), (12, 11), (15, 14), (18, 17), (21, 20), 
(33,32), ...,(204,202),... 

Using a computer programme, for n — k = 1, we show that there does not 
exist any perfect code correcting errors of Mannheim weight 2 or less. How- 
ever, the existence/nonexistence of perfect codes correcting errors of Mannheim 
weight 2 or less over G n (n — k > 2) is still unknown (except some special works 

is ma). 

3 Perfect codes over Lipschitz integers with re- 
spect to Lipschitz metric 

3.1 Perfect codes correcting errors of Lipschitz weight 1 

We first obtain an upper bound on the number of parity check digits for one 
Lipschitz error correcting codes over H(Z) 7r . Note that a Lipschitz error of 
weight 1 takes on one of the eight values ±1, ±ei, ±e2, ±e3, at position 1(0 < 
I < n - 1 ). 

Theorem 6 An (n, k) linear code over H(Z) n corrects all errors of Lipschitz 
weight 1 provided that (p 2 ) n ~ k > 8n + l, where p = ttit* and p is a prime integer. 

Proof. We know that the cardinal number of H^Z)^ is p 2 (see Thm. 1). 
Error vectors of Lipschitz weight one are those vectors which have only one 
nonzero component and the nonzero component could be one of the eight ele- 
ment ±1, ±ei, ±e2,±e3. 

The number of such vectors is equal to 8n. Therefore, the number of er- 
ror vectors of Lipschitz weight 1 including the vector of all zeros is equal to 

8^ " ^ + l = 8n + l. 

Since all these vectors must elements of distinct cosets of the standard array 
and we have (p 2 ) n ~ k cosets in all, therefore, we obtain 

(p 2 ) n - k > 8n + 1. (8) 

Hence, the proof is completed. 
■ 

To obtain the parameters of perfect codes, we must consider the inequality 
(8) as 

{p 2 ) n - k = 8n + l. (9) 
A set of some integral solutions of Eq. (9) is 

(n, k) = {(3, 2) , (6, 5) , (10, 8) , . . . , (3570, 3568) ,...}. 

These values show that the parameters of possible perfect codes correcting all er- 
ror patterns of Lipschitz weight 1 and no others over H(Z) n are (3, 2), (6, 5), (10, 8), (15, 14), (21, 20).... 
We suppose that p is equal to 5 in Eq. (9). Then, we get 

(5 2 )"- fe = (l + Sn). (10) 
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The integral solutions of Eq. (10) for n and k are 

(3,2), (1953,1950),... 

These values show the possibility of the existence of (3, 2), (1953, 1950), ... per- 
fect codes correcting errors of Lipschitz weight 1 over if (.2) 2+ei . 

In the following, we give an example of a (3, 2) perfect code correcting errors 
of Lipschitz weight 1 over ff(Z) 2+ei . 

Example 2 Let C be a code defined by the parity check matrix 

H=[l, l + e 3 , l + e 2 ] . 

The code C have the parameters (3,2). It can correct all errors of Lipschitz 
weight 1. In Table II, we give all the error vectors of Lipschitz weight 1 and 
their corresponding syndromes over H(Z)2+ ei ■ 

Table II: Error patterns of Lipschitz weight 1 and their corresponding syndromes. 



Error pattern 


Syndrome 


(1,0,0) 


1 


(ei,0,0) 


ei 


(e 2 ,0,0) 


e 2 


(e 3 ,0,0) 


e 3 


(-1,0,0) 


-1 


(-ei,0,0) 


-ei 


(-62,0,0) 


-e 2 


(-e 3 ,0,0) 


-e 3 


(0,1,0) 


1 + e 3 


(0,ei,0) 


ei - e 2 


(0,e 2 ,0) 


e\ + e 2 


(0,e 3 ,0) 


1 + e 3 


(0,-1,0) 


-l-e 3 


(0,-ei,0) 


-ei + e 2 


(0,-e 2 ,0) 


-d - e 2 


(0,-e 3 ,0) 


l-e 3 


(0,0,1) 


l + e 2 


(0,0, e{) 


ei + e 3 


(0,0, e 2 ) 


-l + e 2 


(0,0, e 3 ) 


-ei + e 3 


(0,0,-1) 


-l-e 2 


(0,0, -ei) 


-d - e 3 


(0,0, -e 2 ) 


l-e 2 


(0,0, -e 3 ) 


ei - e 3 



The code with parameters [3,2,3] over i?(Z) 2+ei is a perfect code correcting 
all errors of Lipschitz weight 1. 

Remark 7 We have investigated solutions of Eq. (9) for p = 5. We have 
been able to obtain a perfect code for one of the solutions. One can similarly 
solve the existence of perfect codes correcting errors of Lipschitz weight 1 over 
H(Z) 2+ e 1 +e 2 +e 3 , H(Z) 1+ei+e2 , H(Z) 3+ei+e2 , ... by taking n = 2 + e x + e 2 + 
e 3 , 1 + ei + e 2 , 3 + ei + e 2 , respectively, in Eq. (9) and finding the solutions 
for n and k. 
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Note that for n — k = 1, there always exists a perfect code corresponding to the 
parameters obtained by Eq. (9). 

3.2 Perfect codes correcting errors of Lipschitz weight 2 
or less 

In this section, we obtain bound on the number of parity check digits for an 
(n, k) linear code correcting all error patterns of Lipschitz weight 2 or less 
over H(Z) 1+ei+e2 , H(Z) 2+ei , H(Z) 2+ei +e 2 +e 3 , H(Z) 3+ei+e2 and over H(Z) V 
(irn* = p > 13, a prime) and then we investigate the existence of corresponding 
perfect codes. In this sequence, the first theorem is as follows. 

Theorem 8 An (n, k) linear code over H(Z)\ +ei+e2 corrects all errors of Lip- 
schitz weight 2 or less provided that the bound (p 2 ) n ~ k > 32n 2 — 24n + 1. 

Proof. We first enumerate error vectors of Lipschitz weight 2 or less over 

H(Z) 1+ei+e2 . 

The number of error vectors of Lipschitz weight 1 including the vector of all 
zeros over H(Z)i +ei+e2 is 8n + 1. 

There is only one type error vectors of Lipschitz weight 2 over H{Z) 1+ei+e . 2 . 
Those vectors which have two nonzero components and the nonzero compo- 
nents could be one of the eight values ±1, ±e\, ±e 2 , ±e 3 . 

The number of such vectors is equal to 64 ^ ^ ^ = 32n 2 — 32n. 

Thus, total number of error vectors of Lipschitz weight 2 or less over H(Z)i +ei+e . 2 
is equal to 32n 2 — 24n + 1. Also, the number of available cosets is (3 2 )"~ fc . In 
order to correct all error patterns of Lipschitz 2 or less over H(Z) 1+ei+e2 , the 
code must satisfy 

(3 2 )"~ fc > 32n 2 — 24n + 1. (11) 

Hence, the proof is completed. ■ 

To obtain the parameters of perfect codes, we must consider the inequality 
(11) as 

(3 2 )"" fe = 32n 2 -24n+l. (12) 

The integral solutions of Eq. (12) arc n = 1, k = and n = 2, k = 0. the 
solution n = 1, k = and n = 2, k = arc not feasible as n > 2 and k > 0. 
So, we conclude that there does not exists a perfect code over H(Z)i +ei+e2 
correcting all error patterns of Lipschitz weight 2 or less. 

Now, we obtain the bound on the number of parity check digits for an (n, k) 
linear code over i?(Z) 2 + ei , H(Z)2+ ei +e2+e 3 and H(Z) ?>+ei+e2 correcting errors 
of Lipschitz weight 2 or less. 

Theorem 9 An (n, k) linear code over H(Z)2+ ei corrects all errors of Lipschitz 
weight 2 or less provided that the bound (p 2 ) n ~ k > 32n 2 — 8n + 1. 

Proof. We first enumerate error vectors of Lipschitz weight 2 or less over 
H(Z) 2+ei . 
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The number of error vectors of Lipschitz weight 1 including the vector of all 
zeros over (Z) 2+ei is 8n + 1. 



There are two types error vectors of Lipschitz weight 2 over H{Z)2+ ei - 
(1) Those vectors which are also error vectors of Lipschitz weight 2 over 
H(Z) 1+ei+e2 . 

The number of such vectors is equal to 64 ( J = 32n 2 — 32n. 



v 2 / 

(2) Those error vectors which have only one nonzero component and the 
nonzero component could be one of the sixteen values ±(l+e2), ±(l+e3), ±(ei + 
e 2 ), ±(ei + e 3 ), ±(1 - e 2 ), ±(1 - e 3 ), ±(d - e 2 ), ±(e 1 - e 3 ). 

The number of such vectors is equal to 16n. 

Thus, total number of error vectors of Lipschitz 2 or less over iJ(Z) 2+ei is 
equal to 32n 2 — 8n+ 1. Also, the number of available cosets is (5 2 )"~ fc . In order 
to correct all error patterns of Lipschitz weight 2 or less over i?(iJ) 2+ei , the 
code must satisfy 

( 5 2)n-fc >32n 2 -8n+l. (13) 

Hence, the proof is completed. ■ 

To obtain the parameters of perfect codes, we must consider the inequality 
(13) as 

(5 2 )™- fc = 32n 2 -8n+ 1. (14) 

The only integral solution of Eq. (14) is n = l,k = 0. The solution n = 
l,k = is not feasible. So, we conclude that there does not exists a perfect 
code over i7(Z) 2 + ei correcting all error patterns of Lipschitz weight 2 or less. 

Theorem 10 An(n,k) linear code over H(2)2+ ei +e 2 +e 3 an d H{Z) 3+ei+e2 cor- 
rects all errors of Lipschitz weight 2 or less provided that the bound (p 2 ) n ~ k > 
32n 2 + 1. 

Proof. We first enumerate error vectors of Lipschitz weight 2 or less over 
H (Z) 2 + ei +e 2 +e 3 and H (Z) 3+ei+e2 . 

The number of error vectors of Lipschitz weight 1 including the vector of all 
zeros over H(Z)2+ ei +e 2 +e 3 and H(Z) 3+ei+e2 is equal to 8n + 1. 

There are two types error vectors of Lipschitz weight 2 over H(Z)2+ ei + e2 +e 3 
and H(Z) 3+ei+e2 . 

(1) Those vectors which are also error vectors of Lipschitz weight 2 over 

l+e 2 - 

The number of such vectors is 64 ( _ | = 32n 2 — 32n. 



2 

(2) Those error vectors which have only one nonzero component and the 
nonzero component could be one of the twenty four values ±(1 + ei), ±(1 + 
e 2 ), ±(l + e 3 ), ±(ei + e 2 ), ±(ei + e 3 ), ±(e 2 + e 3 ), ±(l-ei), ±(l-e 2 ), ±(1- 
e.3), ±(ei-e 2 ), ±(ei-e 3 ), ±(e 2 - e 3 ). 

The number of such vectors is 24n. 
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Thus, total number of error vectors of Lipschitz 2 or less over H(Z)2+ ei +e 2 +e 3 
and H(Z) 3+ei+e2 is equal to 32n 2 + 1. Also, the number of available cosets is 
equal to (7 2 )™ _fe and (ll 2 ) n_fe , respectively. In order to correct all error pat- 
terns of the Lipschitz weight 2 or less over H(Z)2+ ei +e 2 +e 3 an d H(Z) 3+ei+e2 , 
the code must satisfy 

( 7 2)n-k > 32n 2 + 1; ( n 2)«-fe > g 2n 2 + ^ 

respectively. Hence, the proof is completed. ■ 

To obtain the parameters of perfect codes, we must consider the inequality 
(15) as 

(7 2 )"~ fe = 32n 2 + 1, (ll 2 )"- fe = 32n 2 + 1. (16) 

There is no integral solution of Eq. (16) and thus no perfect code exists in 
this case. 

Theorem 11 An (n,k) linear code over H(Z) 7T (irn* = p > 13 a prime) cor- 
rects all errors of Lipschitz weight 2 or less provided that the bound (p 2 ) n ~ k > 
32n 2 + 8n + l. 

Proof. The number of error vectors of the Lipschitz weight 1 including the 
vector of all zeros over H(Z) V (mr* = p > 13) is 8n + 1. 

There are two types error vectors of Lipschitz weight two over H(Z) 7T (tttt* = 
p > 13) 

(1) Those vectors which are also error vectors of Lipschitz weight 2 over 
H(Z) 2 + ei , H(Z)2+ ei +e 2 +e 3 an d H(Z) 3+ei+e2 . The number of such vectors is 
32n 2 - 32n. 

(2) Those error vectors which have only one nonzero component and the 
nonzero component could be one of the Thirty-two values ±2, ±2ei, ±2e2, ±2e3, 
±(l + ei), ±(l + e 2 ), ±(l + e 3 ), ±(e x + e 2 ), ±(ei + e 3 ), ±(e 2 + e 3 ), ±(1 - 
d), ±(l-e 2 ), ±(l-e 3 ), ±(ei - e 2 ), ±(e 1 - e 3 ), ±(e 2 - e 3 ). 

The number of such vectors is 32n. 

Thus, total number of error vectors of Lipschitz 2 or less over H(Z) 7T (ttt:* = 
p > 13) is equal to 32n 2 + 8n + l. Also, the number of available cosets is equal to 
(p 2 ) n ~ k ■ In order to correct all error patterns of Lipschitz 2 or less over H(Z) n 
, the code must satisfy 

(p 2 ) n - k > 32n 2 + 8n+ 1. (17) 

Hence, the proof is completed. 
■ 

To obtain the parameters of perfect codes, we must consider the inequality 
(17) as 

(p 2 ) n - k = 32n 2 + 8n+ 1. (18) 
Take p = 29 in Eq. (18), we get 

(29 2 )"" fe =32n 2 + 8n+l. (19) 
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The only integral solution of Eq. (19) for n and k is n = 5, k = 4. 

Take p = 33461 in Eq. (18), we get 

(33461 2 )"- fe = 32n 2 + 8n+l. (20) 

The only integral solution of Eq. (20) for n and k is n = 5915, k = 5914. 

There is no other integral solution of Eq. (18) other than the above men- 
tioned solutions. 

These values show the possibility of the existence of (5, 4), (5915, 5914) (n < 
10000) perfect codes over H(Z)^ (nn* = p > 13) correcting all error patterns 
of Lipschitz weight 2 or less and no others. 

4 Perfect codes over Hurwitz integers with re- 
spect to Lipschitz metric 

4.1 Perfect codes correcting errors of Lipschitz weight 1 
over Hurwitz integers 

We first obtain an upper bound on the number of parity check digits for one 
Lipschitz error correcting codes over T-L v . Note that a Lipschitz error of weight 1 
takes on one of the eight values ±1, ±ei, ±e 2 , ±e3, at position 1(0 < I < n — 1 
)• 

Theorem 12 An (n, k) linear code over corrects all errors of Lipschitz 
weight 1 provided that (2p 2 — l) n-fc > 8n + 1, where p = nn* and p is a prime 
integer. 

Proof. We know that the cardinal number of is 2p 2 — 1 (see Thm. 2). 
Error vectors of Lipschitz weight one are those vectors which have only one 
nonzero component and the nonzero component could be one of the eight ele- 
ment ±1, ±ei, ±e2,±e3. 

The number of such vectors is equal to 8n. Therefore, the number of er- 
ror vectors of Lipschitz weight 1 including the vector of all zeros is equal to 

8^"^+l = 8n+l. 

Since all these vectors must elements of distinct cosets of the standard array 
and we have (2p 2 — l) n-fe cosets in all, therefore, we obtain 

(2p 2 -l) n - k >8n+l. (21) 

Hence, the proof is completed. 
■ 

To obtain the parameters of perfect codes, we must consider the inequality 
(21) as 

(2p 2 -l) n - k = 8n+l. (22) 
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We suppose that p is equal to 3 in Eq. (22). Then, we get 

(17)»-fc = (l + 8n). (23) 

The integral solutions of Eq. (23) for n and k are 

(2, 1), (36, 34), (614, 611), (10440, 10436), (177482, 177477), ... 

We suppose that p is equal to 5 in Eq. (22). Then, we get 

(49)"- fc = (l + 8n). (24) 

The integral solutions of Eq. (24) for n and k are 

(6, 5), (300, 298), (14706, 14703), (720600, 720596), ... 

We suppose that p is equal to 7 in Eq. (22). Then, we get 

( 97 )n-fc = (! + 8n ). (25) 

The integral solutions of Eq. (25) for n and k are 

(12, 11), (1176, 1174), (114084, 114081), ... 

There always exist a perfect code which its parameters corresponding to 
above parameters. These perfect codes are not known before. 

In the following, we give an example of a (2, 1) perfect code correcting errors 
of Lipschitz weight 1 over Hi+ ei +e 2 - 

Example 3 Consider the following parity check matrix H for (2, 1) perfect 
code over 7ii +ei+e2 : 

H=[l, l + f + f + f]. 

The code which is the null space of H can correct all errors of Lipschitz weight 
1 over V.i+ ei +e 2 an d no others. In Table III, we list all the error vectors of 
Lipschitz weight 1 and their corresponding syndromes over Hi +ei+e2 which can 
be seen to be distinct altogether and exhaustive. 



Table III: Error patterns of Lipschitz weight 1 and their corresponding syndromes. 

Error pattern Syndrome 
__ 

(ei,0) 
(e 2 ,0) 
(e 3 ,0) 
(-1,0) 
(-ei,0) 
(-e 2 ,0) 
(-es.O) 
(0,1) 
(0,ei) 
(0,e 2 ) 
(0,e 3 ) 

(o,-i) 

(0,-ei) 
(0, -e 2 ) 
(0,-e 3 ) 







1 






ei 






e 2 






e 3 






-1 






-ei 






-e 2 






-e 3 


ei 


+ ^ 


+ ^ 


2 


' 2 


T 2 


ei 


ei 


+ ^ 


2 


2 


T 2 


ei 


+ ^ 


e3 


2 


' 2 


2 


ei 


+ ^ 


+ ^ 


2 


' 2 


T 2 


ei 


ei 


e3 


2 


2 


2 


ei 


+ ^ 


e3 


2 


' 2 


2 


ei 


ei 


+ ^ 


2 


2 


~ 2 


ei 

2 


ei 
2 


e3 
2 



14 



Therefore, (2, 1) code is a perfect code correcting errors of Lipschitz weight 1 
over Hi +ei+ e 2 ■ 

To the best of our knowledge, above perfect code is not known before. 

4.2 Perfect codes correcting errors of Lipschitz weight 2 
or less over Hurwitz integers 

In this section, we obtain bound on the number of parity check digits for an 
(n, k) linear code correcting all error patterns of Lipschitz weight 2 or less over 
rli+e 1 +e 2 , %en %2+ ei +e 2 +e 3 , rl 3 + ei +e 2 and % v (tttt* = p > 7, a prime). In 
this sequence, the first theorem is as follows. 

Theorem 13 An (n, k) linear code over Hi+ ei + e2 corrects all errors of Lips- 
chitz weight 2 or less provided that the bound 17 n ~ fe > 32n 2 — 16n + 1. 

Proof. We first enumerate error vectors of Lipschitz weight 2 or less over 

"%l+ei+e 2 - 

The number of error vectors ofLipschitz weight 1 including the vectors of all 
zeros over rli+ ei +e 2 is equal to 8n + 1. 

There are two types error vectors of Lipschitz weight 2 over rli+ ei +e 2 - 

(1) Those vectors which have two nonzero components and the nonzero com- 
ponents could be one of the eight values ±1, ±ei, ±e2, ±e3. 

The number of such vectors is 64 ^ ™ ^ = 32n 2 — 32n. 

(2) Those error vectors which have only one nonzero component and the 
nonzero component could be one of the eight values ^ + ^ + ^- + ^-, — 5 + ^ + 

e2_i_e3 1 ei I e 2 I ea 1_ , e±_ _ , Iie i ,e 2 ._e3 1 ei , e 2 i e.s 

2~ r 2'2 2'2~2'2 _r 2 2~ r 2'2~ r 2'2 2' 2 2'2'2' 

_ij_£l_£2.ie3 1 I ei I 62 e 3 

2^2 2 "r 2 ' 2 _r 2 _r 2 2' 

The number of such vectors is 8n. 

Thus, total number of error vectors of Lipschitz 2 or less over Hi+ ei +e 2 is 
32n 2 — 16n+ 1. Also, the number of available cosets is equal to 17"~ fc . In order 
to correct all error patterns of Lipschitz weight 2 or less over Hi+ ei +e 2 , the code 
must satisfy 

17 n - k > 32n 2 - 16n + 1. (26) 

Hence, the proof is completed. ■ 

To obtain the parameters of perfect codes, we must consider the inequality 
(26) as 

17™~ fe = 32n 2 - 16n+ 1. (27) 

The only integral solution of Eq. (27) is n = 1; k = 0. The solution n = 1; k = 
is not feasible. There is no other integral solution of Eq. (27) other than the 
above mentioned solutions. So, we conclude that there is not exist a perfect 
code over Hi +ei +e 2 - 

Theorem 14 An (n, k) linear code over corrects all errors of Lipschitz 

weight 2 or less provided that the bound 49 n_fc > 32n 2 + 8n+ 1. 
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Proof. We first enumerate error vectors of Lipschitz weight 2 or less over W 2 + ei ■ 

The number of error vectors of Lipschitz weight 1 including the vectors of 
all zeros over H 2 + ei is equal to 8n + 1. 

There are two types error vectors of Lipschitz weight 2 over "H 2 + ei ■ 

(1) Those vectors which have two nonzero components and the nonzero com- 
ponents could be one of the eight values ±1, ±ei, ±e 2 , ±e 3 . 



The number of such vectors is 64 




- 32n. 



(2) Those error vectors which have only one nonzero component and the 
nonzero component could be one of the thirty two values ±i±^±4^±^, 
±(1 + e 2 ), ±(1 - e 2 ), ±(1 + e 3 ), ±(1 - e 3 ), ±(ei + e 2 ), ±(ei - e 2 ), ±{e 1 + e 3 ), 
±(ei - e 3 ). 

The number of such vectors is 32n. 

Thus, total number of error vectors of Lipschitz weight 2 or less over "H 2 + ei 
is 32n 2 + 8n + 1. Also, the number of available cosets is equal to 49™ _fe . In 
order to correct all error patterns of Lipschitz weight 2 or less over H 2 + ei , the 
code must satisfy 

49"- fc > 32n 2 + 8n+ 1. (28) 

Hence, the proof is completed. ■ 

To obtain the parameters of perfect codes, we must consider the inequality 
(28) as 

49 n ~ fe = 32n 2 + 8n+ 1. (29) 

There is no integral solution of Eq. (29). So, there does not exists a perfect 
code over %2+ex correcting all error patterns of Lipschitz weight 2 or less. 

Theorem 15 An (n, k) linear code over % 2+ei+e2+e3 and % 3+ei+e2 corrects 
all errors of Lipschitz weight 2 or less provided that the bound 97 n ~ k > 32n 2 + 
16n + 1 and 241™-*= > 32n 2 + 16n + I, respectively. 

Proof. We first enumerate error vectors of Lipschitz weight 2 or less over 

%2+ei+e 2 +e 3 and % 3 + ei +e 2 - 

The number of error vectors of Lipschitz weight 1 including the vectors of 
all zeros over "H 2+ei+e2+e3 and "H 3+ei +e 2 is equal to 8n + 1. 

There are two types error vectors of Lipschitz weight 2 over - H 2 + ei + e2 +e 3 
and % 3 + ei +e 2 - 

(1) Those vectors which have two nonzero components and the nonzero com- 
ponents could be one of the eight values ±1, ±ei, ±e 2 , ±e 3 . 

The number of such vectors is 64 ^ ^ ^ = 32n 2 — 32n. 

(2) Those error vectors which have only one nonzero component and the 
nonzero component could be one of the forty values ±|±^±^±4f-, ±(l + ei), 
±(1 - ei), ±(1 + e 2 ), ±(1 - e 2 ), ±(1 + e 3 ), ±(1 - e 3 ), ±(ei + e 2 ), ±{e x - e 2 ), 
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±(ei + e 3 ), ±(ei - e 3 ), ±(e 2 + e 3 ), ±(e 2 - e 3 ). 



The number of such vectors is 40n. 

Thus, total number of error vectors of Lipschitz 2 or less over "H 2 + ei +e 2 +e 3 
and % 3 + ei + e2 is 32n 2 + 8n + 1. Also, the number of available cosets are equal to 
97 n_fe and 241 rl_fc , respectively. In order to correct all error patterns of Lipschitz 
weight 2 or less over r H2+e 1 +e2+e 3 and "H 3 + ei +e 2 j the c °de must satisfy 

97 n - k > 32n 2 + 16n + 1 (30) 

and 

241"- fc > 32n 2 + 16n + 1, (31) 

respectively. Hence, the proof is completed. ■ 

To obtain the parameters of perfect codes, we must consider the inequality 
(30) and (31) as 

97 n - k = 32n 2 + 16n+ 1, (32) 
24i"- fe = 32n 2 + 16n + 1. (33) 

There is no integral solution of Eq. (32) and (33). So, there does not exists 
a perfect code over W.2+e 1 +e 2 +e 3 and "H3+ei+e 2 correcting all error patterns of 
Lipschitz weight 2 or less. 

Now, we obtain the bound on the number of parity check digits for an (n, k) 
linear code over (tttt* = p > 13 a prime) correcting errors of Lipschitz weight 
2 or less. 

Theorem 16 An (n,k) linear code over (tttt* = p > 13 a prime) corrects 
all errors of the Lipschitz weight 2 or less provided that the bound (2p 2 — l)™~ fe > 
32n 2 + 24n+ 1. 

Proof. The number of error vectors of Lipschitz weight one including the vector 
of all zeros over (nn* = p > 13 is equal to 8n + 1. 

There are two types error vectors of Lipschitz weight 2 over (tttt* = p > 

13. 

(1) Those vectors which have two nonzero components and the nonzero com- 
ponents could be one of the eight values ±1, ±ei, ±e 2 , ±e 3 . 

The number of such vectors is 32n 2 — 32n. 

(2) Those error vectors which have only one nonzero component and the 
nonzero component could be one of the forty eight values ±2, ±2ei, ±2e 2 , ±2e 3 , 
±| ± f ± f ± f , ±(1 + ei), ±(1 + e 2 ), ±(1 + e 3 ), ±(ei + e 2 ), ±(ei + e 3 ), 
±(e 2 + e 3 ), ±(1 - ei), ±(1 - e 2 ), ±(1 - e 3 ), ±(ei - e 2 ), ±(ei - e 3 ), ±(e 2 - e 3 ). 

The number of such vectors is 48n. 

Thus, total number of error vectors of Lipschitz weight 2 or less over T-L^ 
(tttt* = p > 13) is (32n 2 + 24n+ 1). Also, the number of available cosets is equal 
to (2p 2 — l) n ~ k . In order to correct all error patterns of Lipschitz weight 2 or 
less over H^, the code must satisfy 

(2p 2 - l) n ~ k > 32n 2 + 24n + 1. (34) 
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Hence, the proof is completed. 
■ 

To obtain the parameters of perfect codes, we must consider the inequality 
(34) as 

(2p 2 - l) n - k = 32n 2 + 24n + 1. (35) 
There is no integral solution of Eq. (35) for n < 1000000. 

5 Perfect codes over Hurwitz integers with re- 
spect to Hurwitz metric 

5.1 Perfect codes correcting errors of Hurwitz weight 1 
over Hurwitz integers 

We first obtain an upper bound on the number of parity check digits for one 
Hurwitz error correcting codes over . Note that a Hurwitz error of weight 1 
takes on one of the ten values ±1, ±ei, ±e2, ±e3, ±w — ±(| + \e\ + \e 2 + \e^) 
at position 1(0 < I < n — 1 ). 

Theorem 17 An (n, k) linear code overU^ corrects all errors of Hurwitz weight 
1 provided that (2p 2 — l) n ~ k > 10n + l ; where p — irir* and p is a prime integer. 

Proof. Error vectors of Hurwitz weight one are those vectors which have only 
one nonzero component and the nonzero component could be one of the ten 
elements ±1, ±e\, ±e 2 , ±e 3 , ±w = ±(i + \e\ + \e 2 + 

The number of such vectors is equal to lOn. Therefore, the number of 
error vectors of Hurwitz weight 1 including the vector of all zeros is equal to 

10 ^ " ^ + 1 = 10n+l. 

Since all these vectors must elements of distinct coscts of the standard array 
and we have (2p 2 — l)™ -fc cosets in all, therefore, we obtain 

(2p 2 - l) n - k > 8n + 1. (36) 

Hence, the proof is completed. 
■ 

To obtain the parameters of perfect codes, we must consider the inequality 
(36) as 

(2p 2 -l)"- fe = 10n+l. (37) 
We suppose that p is equal to 3 in Eq. (37). Then, we get 

17"-fc = 10n+l. (38) 

The integral solutions of Eq. (38) for n and k are 

(83520, 83516), (6975757440, 6975757432), ... 

These values show the possibility of the existence of (83520, 83516), (6975757440, 6975757432), ... 
perfect codes correcting errors of Hurwitz weight 1 over / H)i+ ei + e2 - 
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We suppose that p is equal to 5 in Eq. (37). Then, we get 

49«-fc = iQn+ 1. 



(39) 



The integral solutions of Eq. (39) for n and k are 

(2400, 2398), (5764800, 5764796), ... 

There are always integral solutions of Eq. (37) for primes p > 7. 
These values show the possibility of the existence of (2400, 2398), (5764800, 5764796), ... 
perfect codes correcting errors of Hurwitz weight 1 over "T^+d • 

5.2 Perfect codes correcting errors of Hurwitz weight 2 or 
less over Hurwitz integers 

In this section, we obtain bound on the number of parity check digits for an 
(n, k) linear code correcting all error patterns of Hurwitz weight 2 or less over 
Hi+ ei +e 2 an d (7T7T* = p > 17, a prime). In this sequence, the first theorem 
is as follows. 

Theorem 18 An (n, k) linear code over'Hi+e 1 +e 2 corrects all errors of Hurwitz 
weight 2 or less provided that the bound 17™- fc > 50n 2 — 34n + 1. 

Proof. We first enumerate error vectors of Hurwitz weight 2 or less over 

%l+ ei +e 2 - 

The number of error vectors of Hurwitz weight 1 including the vectors of all 
zeros over Hi+ ei +e 2 1S equal to lOn + 1. 

There are two types error vectors of Hurwitz weight 2 over 7ii+ ei + e2 - 

(1) Those vectors which have two nonzero components and the nonzero com- 
ponents could be one of the eight values ±1, ±ei, ±e 2 , ±es. 

The number of such vectors is 100 ^ ™ ^ = 50n 2 — 50n. 

(2) Those error vectors which have only one nonzero component and the 
nonzero component could be one of the six values 1 — w, — 1 + w, i — w, — i + 
w,j - w, -j + w. 

The number of such vectors is 6n. 

Thus, total number of error vectors of Hurwitz weight 2 or less over Hi+ ei +e 2 
is 50n 2 — 34n + 1. Also, the number of available cosets is equal to 17™~ fe . In 
order to correct all error patterns of Hurwitz weight 2 or less over Hi+ ei + e2 , 
the code must satisfy 

17 "-fc > 50n 2 _34 n+ i. (40) 

Hence, the proof is completed. ■ 

To obtain the parameters of perfect codes, we must consider the inequality 
(40) as 

17 n-fc = 5 0n 2_3 4n+ i. (41) 

The only integral solution of Eq. (41) is n = 1; k = 0. The solution n = 1; k = 
is not feasible. There is no other integral solution of Eq. (41) other than the 
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above mentioned solutions. So, we conclude that there is not exist a perfect 
code over / Hi+ ei +e 2 - 

Now, we obtain the bound on the number of parity check digits for an (n, k) 
linear code over (tttt* = p > 17 a prime) correcting errors of Hurwitz weight 
2 or less. 

Theorem 19 An (n,k) linear code over TL^ (tttt* = p > 13 a prime) corrects 
all errors of the Hurwitz weight 2 or less provided that the bound (2p 2 — i)™- fc > 
50n 2 + 10rc+l. 

Proof. The number of error vectors of Hurwitz weight one including the vector 
of all zeros over T-L^ (tttt* = p > 17 is equal to lOn + 1. 

There are two types error vectors of Hurwitz weight 2 over T-L^ (tttt* — p > 17. 

(1) Those vectors which have two nonzero components and the nonzero com- 
ponents could be one of the ten values ±1, ±ei, ±e2, ±e3, ±u>. 

The number of such vectors is 50n 2 — 50n. 

(2) Those error vectors which have only one nonzero component and the 
nonzero component could be one of the fifty values ±2, ±2ei,±2e2, ±2e3 ± 
l±w, ±i±w,±j±w,±k±w, ±l±i, ±l±j,±l±k,±i±j,±i±k, ±j±k,±2w 

The number of such vectors is 50n. 

Thus, total number of error vectors of Hurwitz weight 2 or less over T-i^ 
(tttt* =p> 17) is (50n 2 + 10n+ 1). Also, the number of available cosets is equal 
to (2p 2 - l)"- fc . In order to correct all error patterns of Hurwitz weight 2 or 
less over H^, the code must satisfy 

{2p 2 - l) n - k > 50n 2 + lOn + 1. (42) 

Hence, the proof is completed. 
■ 

To obtain the parameters of perfect codes, we must consider the inequality 
(42) as 

{2p 2 - l) n - k = 50n 2 + lOn + 1. (43) 
There is no integral solution of Eq. (35) for n < 1000000, n — k < 23. 

If we restrict H to TZ = {a + bw : a,b G Z,w = ^(1 + e\ + e2 + £3)} then, 
we obtain perfect codes corresponding to codes given in [13] . 



6 Conclusion 

In this paper, we have investigated the existence/nonexistence of perfect codes 
correcting errors of Mannheim, Lipschitz, and Hurwitz weight 1, errors of Mannheim 
weight 2 or less, Lipschitz 2 or less, and Hurwitz weight 2 or less over G^, 
H(Z) n and Ti^. We have been able to obtain perfect codes correcting errors 
of Mannheim, Lipschitz, and Hurwitz weight 1. To the best of our knowledge, 
some of these codes are not known before. 
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